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Efficient retrieval of similar shapes 
Davood Rafiei, Alberto O. Mendelzon 

August 2002 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 11 Issue 1 

Full text available: ^pdfd 92.55 KB) Additional Infonmation: full citation, abstract , index terms 

We propose an indexing technique for the fast retrieval of objects in 2D innages based on 
similarity between their boundary shapes. Our technique is robust in the presence of noise 
and supports several innportant notions of similarity including optimal matches irrespective 
of variations in orientation and/or position. Our method can also handle size-invariant 
matches using a normalization technique, although optimality is not guaranteed here. We 
implemented our method and performed experiments on ... 

Keywords: Fourier descriptors, Image databases, Shape retrieval. Similarity queries. 
Similarity retrieval 



2 Brave new topics - session 4: multimedia in life and health sciences: Shape based 
retrieval in NHANES II 

Hemant D. Tagare, Xiaoning Qian, Robert K. Fulbright, Rodney Long, Sameer Antani 
October 2004 Proceedings of the 12th annual ACM international conference on 
Multimedia 

Full text available: ^pdfn.17 MB) Additional Information: full citation , abstract , references , index terms 

NHANES II is a nationally significant medical image database of spine x-ray images located 
at the National Library of Medicine. A key feature of spine disease in these images is the 
presence of osteoytes which are bony processes that alter the shape of vertebrae. Shapes of 
vertebrae are conveniently described in shape spaces which are non-linear manifolds. 
Indexing in such non-linear manifolds is an open problem. In this paper, we describe a 
technique of embedding shape manifolds in Euclidean ... 

Keywords: Image databases, shape indexing, shape space 




^ Multimedia Information Processing: Finding similar images quicky using object shapes ^ 
Heng Tao Shen 

October 2001 Proceedings of the tenth international conference on Information and 
knowledge management 
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Full text available: Qpdfd.lS MB) Additional Information: full citation, abstract, references, index terms 

Retrieving innages from a large Image collection has been an active area of research. Most of 
the existing works have focused on content representation. In this paper, we address the 
issue of identifying relevant images quickly. This is important in order to meet the users' 
performance requirements. We propose a framework for fast image retrieval based on 
object shapes extracted from objects within images. The framework builds a hierarchy of 
approximations on object shapes such that shape represe ... 

Keywords: partitioning, shape indexing, shape representation, shape-based image retrieval 



A retrieval technique for similar shapes 
H. V. Jagadlsh 

April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD international 

conference on Management of data, volume 20 issue 2 
Full text available: ^pdf(1.04 MB) Additional Information: full citation , references , citings , index terms 



Database and digital library technologies: Shape-based retrieval of similar 

subsequences in time-series databases 

Sang-Wook Kim, Jeehee Yoon, Sanghyun Park, Tae-Hoon Kim 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Full text available: Q pdf(650.81 KB) Additional Information: full citation , abstract, references , index terms 

This paper deals with the problem of shape-based retrieval in time-series databases. The 
shape-based retrieval is defined as the operation that searches for the (sub)sequences 
whose shapes are similar to that of a given query sequence. In this paper, we propose an 
effective and efficient approach for shape-based retrieval of subsequences. We first 
introduce a new similarity model for shape-based retrieval that supports various 
combinations of transformations such as shifting, scaling, mov ... 

Keywords: indexing, shape-based retrieval, similarity search, tinne-series databases 



Searching in high-dimensional spaces: Index structures for improving the performance 

of multimedia databases 

Christian Bohm, Stefan Berchtold, Daniel A. Keim 

September 2001 ACM Computing Surveys (CSUR), Volume 33 issue 3 

Full text available- fSpdfd.SQ MB) Additional Information: full citation , abstract , references, citings, index 
^ terms 

During the last decade, multimedia databases have become Increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research issue in the field of multimedia databases is the content-based retrieval of similar 
multimedia objects such as Images, text, and videos. However, in contrast to searching data 
in a relational database, a content-based retrieval requires the search of similar objects as a 
basic functionality of the database system ... 

Keywords: Index structures, indexing high-dimensional data, multimedia databases, 
similarity search 



On defining application-specific high-level array operations by means of shape- 
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invariant programming facilities 
Sven-Bodo Scholz 

July 1998 ACM SIGAPL APL Quote Quad , Proceedings of the APL98 conference on 
Array processing language, volume 29 issue 3 

Full text available: l5lDdf(583MKm Information: full citation , abstrart. references , dtjngs. md^ 
terms 

Most of the existing high-level array-processing languages support a fixed set of pre-defined 
array operations and a few higher-order functions for constructing new array operations 
from existing ones. In this paper, we discuss a more general approach made feasible by SAC 
(for Single Asslgnement C), a functional variant of C.SAC provides a meta-levei language 
construct called WITH-loop which may be considered a sophisticated variant of the FORALL- 
loops ... 

Keywords: compilation, high-level array operations, meta-level programming, performance 
comparison, shape-invariant programming 



Combining multi-visual features for efficient indexing in a large image database 
Anne H. H. Ngu, Quan Z. Sheng, Du Q. Huynh, Ron Lei 

April 2001 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 4 

Full text available: ^ pdf(493.09 KB) Additional Information: full citation , abstract , index terms 

The optimized distance-based access methods currently available for multidimensional 
indexing in multimedia databases have been developed based on two major assumptions: a 
suitable distance function is known a priori and the dimensionality of the image features is 
low. It is not trivial to define a distance function that best mimics human visual perception 
regarding image similarity measurements. Reducing high-dimensional features in images 
using the popular principle component analysis (RCA) mi ... 

Keywords: High-dimensional indexing, Image retrieval. Neural network 



9 Declarative definition of group indexed data structures and approximation of their 
domains 

Jean-Louis Giavitto, Olivier Michel 

September 2001 Proceedings of the 3rd ACM SIGPLAN international conference on 
Principles and practice of declarative programming 

Full text available: ^ pdf(363.47 KB) Additional Information: full citation , abstract, references , index terms 

We introduce a new high-level programming abstraction which extends the concept of data 
collection. The new construct, called GBF (for Group Based Data-Field), is based on an 
algebra of index sets, called a shape, and a functional extension of the array type, the field 
type. Shape constructions are based on group theory and put the emphasis on the logical 
neighborhood of the data structure elements. A field is a function from a shape to some set 
of values. In this study, we focus o ... 

Keywords: Cayley graph, data-field, extension analysis, recursive definition of data- 
structures 



Shape matching using edit-distance: an implementation 
Philip N. Klein, Thomas B. Sebastian, Benjamin B. Kimia 

January 2001 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available- Additional Information: full citation , abstract, references , citings , index 
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We report on our experience with the Implementation of an algorithm for comparing shapes 
by computing the edit-distance between their medial axes. A shape-comparison method that 
is robust to various visual transformations has several applications in computer vision, 
including organizing and querying an image database, and object recognition. 

There are two components to research on this problem, mathematical formulation of the 
shape-comparison problem and the computational solution met ... 

11 Geometric continuity, shape parameters, and geometric constructions for Catmull-Rom 
splines 

Tony D. DeRose, Brian A. Barsky 

January 1988 ACM Transactions on Graphics (TOG), Volume 7 issue i 

Full text available: pdf(2.31 MB) Additional Information: full citation , abstract, references , citings, index 

terms , review 

Catmull-Rom splines have local control, can be eitlner approximating or interpolating, and 
are efficiently computable. Experience with Beta-splines has shown that it is useful to endow 
a spline with shape parameters, used to modify the shape of the curve or surface 
Independently of the defining control vertices. Thus it Is desirable to construct a subclass of 
the Catmull-Rom splines that has shape parameters. We present such a class, some 
members of which are inte ... 

^2 Indexing and merging In APL | 
J. A. Gerth, D. L. Orth 

December 1987 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL, Volume 18 issue 2 
Full text available- fi!|pdf(565 17 KB) Additional Information: full citation , abstract , references, citings, index 

terms 

Mathematically, an array may be usefully viewed as a function, in this particular case, as a 
function of its indices. A proposal is made for an operator which derives such a function for 
its array operand. The proposal is discussed in the context of a review of indexing constructs 
in various APL systems. 

^3 Nonpositional indexing for a relational data base | 
J. Philip Benkard 

July 1982 ACIW| SIGAPL APL Quote Quad , Proceedings of the international conference 
on APL, Volume 13 Issue 1 

Full text available: ffl pdf(631 28 KB) Additional Information: full citation , abstract, references , citings , index 
^ terms 

Extensions of the set of character scalers and of the domain of the INDEX function lead to 
use of lexical keys for nonpositional indexing of APL arrays. Using keys derived from the 
items of an array provides an approach to content addressing. When such keys are used to 
address rows of a matrix representing a relation in a relational data base, they serve as 
primary keys. To represent a secondary key, the matrix must be partitioned into a vector of 
appropriate submatrices. 

A dictionary of APL | 
Kenneth E. Iverson 

September 1987 ACM SIGAPL APL Quote Quad, volume 18 issue i 

Full text available: Q pdf(3.34 MB) Additional Information: full citation , citings , index terms 
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Locally adaptive dimensionality reduction for indexing large time series databases 

Kaushik ChakrabartI, Eamonn Keogh, Sharad Mehrotra, Michael Pazzani 

June 2002 ACM Transactions on Database Systems (TODS), volume 27 issue 2 

Full text available: ^ pdfd .48 MB) Additional Information: full citation , abstract , references . Index terms 

Similarity search in large time series databases has attracted much research interest 
recently. It Is a difficult problem because of the typically high dimensionality of the data. 
The most promising solutions involve performing dimensionality reduction on the data, then 
indexing the reduced data with a multidimensional index structure. Many dimensionality 
reduction techniques have been proposed, including Singular Value Decomposition (SVD), 
the Discrete Fourier transform (DFT), and the Discrete ... 

Keywords: Dimensionality reduction, indexing, time-series similarity retrieval 



^6 A new array indexing system for APL 
G. R. Lewis 

June 1975 Proceedings of seventh international conference on APL 

Full text available: ^ pdf(425.52 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

The indexing or subscription function In APL has long been recognised as being anomalous. 
Furthermore its inconsistencies can give rise to ill-defined situations. A system of new and 
extended functions is proposed that could provide a more consistent basis for array element 
selection in APL. The functions provide all the capabilities of subscription but are more 
general and appear to be more fundamental. 

^7 A vertex-based shape coding approach for similar shape retrieval 

Jla Wang, Raj Acharya 

February 1998 Proceedings of the 1998 ACi^ symposium on Applied Computing 

Full text available: ^pdf(311.18 KB) Additional Information: full citation , citings , index terms 



Keywords: global and local features, shape retrieval, vertex-based shape coding 

18 Database session 2: querying high-dimensional data II: Dimensionality reduction usino 
magnitude and shape approximations 
Omit Y. Ogras, Hakan Ferhatosmanoglu 

November 2003 Proceedings of the twelfth international conference on Information and 
knowledge management 

Full text available: ^ pdfd 93.50 KB) Additional Information: full citation , abstract, references , index terms 

High dimensional data sets are encountered in many modern database applications. The 
usual approach Is to construct a summary of the data set through a lossy compression 
technique, and use this lower dimensional synopsis to provide fast, approximate answers to 
the queries. In this paper, we develop a novel dimensionality reduction technique based on 
partitioning the high dimensional vector space Into orthogonal subspaces. First, we find a 
relation between the Euclidian distance of two n-dimensio ... 

Keywords: high dimensional data, shape approximation, similarity search 

Poster Session: Using shape distributions to compare solid models | 
Cheuk Yiu Ip, Daniel Lapadat, Leonard Sieger, William C. Regll 
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June 2002 Proceedings of the seventh ACM symposium on Solid modeling and 
applications 

Full text available- iSLo6U237 71 KB) Additional Information: full citation , abstract , references , citings , index 
' ^^i^ ' terms 

Our recent work has described how to use feature and topology in-formation to compare 3- 
D solid models. In this work we describe a new method to compare solid models based on 
shape distributions. Shape distribution functions are common in the computer graphics and 
computer vision communities. The typical use of shape dis-tributions is to compare 2-D 
objects, such as those obtained from imaging devices (cameras and other computer vision 
equipment). Recent work has applied shape distribution metri ... 

Keywords: 3D search, shape matching, shape recognition, solid model databases 



20 Paging as a "language processing" task | 
Michael W. Condry 

January 1981 Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages 

Full text available: ^pdf(1.19 MB) Additional Information: full citation , abstract , references 

This paper examines "language processing" approach to paging where the of the 
programming language compiler or Interpreter is responsible for generating the necessary 
control code for the page management of a program. We explore this idea for APL and 
describe an approach to incorporating in a program the necessary paging functions. The 
semantics of APL computation are examined to observe how paging operations can be 
Incorporated Into the computation. We discuss a model of data acce ... 
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A search engine for 3D models 

Thomas Funkhouser, Patrick Min, Michael Kazhdan, Joyce Chen, Alex Halderman, David 
Dobkin, David Jacobs 

January 2003 ACM Transactions on Graphics (TOG), volume 22 issue i 

Full text available- fi3 pdf(7,91 MB) Additional Information: full citation , abstract , references , citings , index 
* ^ tenns 

As the nunnber of 3D models available on the Web grows, there is an Increasing need for a 
search engine to help people find them. Unfortunately, traditional text-based search 
techniques are not always effective for 3D data. In this article, we investigate new shape- 
based search methods. The key challenges are to develop query methods simple enough for 
novice users and matching algorithms robust enough to work for arbitrary polygonal models. 
We present a Web-based search engine system that support ... 



Keywords: Search engine, shape matching, shape representation, shape retrieval 



22 Locally adaptive dimensionality reduction for indexing large time series databases 
Eamonn Keogh, Kaushik Chakrabarti, Michael Pazzani, Sharad Mehrotra 
May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 
conference on Management of data, Volume 30 issue 2 

Full text available: fi^ pdfOOO 08 KB) Additional Information: full citation , abstract , references , citings , index 
l^y-H-j : terms 

Similarity search in large time series databases has attracted much research interest 
recently. It is a difficult problem because of the typically high dimensionality of the data.. 
The most promising solutions involve performing dimensionality reduction on the data, then 
indexing the reduced data with a multidimensional index structure. Many dimensionality 
reduction techniques have been proposed, including Singular Value Decomposition (SVD), 
the Discrete Fourier transform (DFT), and the Discr ... 

Keywords: content-based retrieval, dimensionality reduction, indexing 



23 Parallel scientific computing in PROMOTER: on the interface between appliction 
modelling and language design 
Matthias Besch, Gerd Haber, Matthias Wilhelmi 

February 1998 Proceedings of the 1998 ACM symposium on Applied Computing 
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Keywords: data parallelism, high-level programming languages, parallel languages, parallel 
programming 



24 Shape distributions 

Robert Osada, Thomas Funkhouser, Bernard Chazelle, David Dobkin 
October 2002 ACM Transactions on Graphics (TOG), volume 2i issue 4 

Full text available* fij pdf(3 46 MB) Additional Information: full citation, abstract, references , citings, index 

terms 

Measuring the similarity between 3D shapes is a fundamental problem, with applications in 
computer graphics, computer vision, molecular biology, and a variety of other fields. A 
challenging aspect of this problem is to find a suitable shape signature that can be 
constructed and compared quickly, while still discriminating between similar and dissimilar 
shapes. In this paper, we propose and analyze a method for computing shape signatures for 
arbitrary (possibly degenerate) 3D polygonal models. The ... 

Keywords: Shape analysis, shape representation 



^5 A method for parallel program generation with an application to the Booster language 
Edwin M. Paalvast, Arjan J. van Gemund, Henk J. Sips 

June 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 4th 

international conference on Supercomputing, volume i8 issue 3 
Full text available: fglDdf(1.50 MB^ Additional Information: full citation , abstract, references . ciMogs. iodix 
^ terms 

This paper describes a translation method for the automatic parallelization of programs 
based on a separately specified representation of the data. The method unifies the concept 
of data-representation on the algorithm-level as well as machine-level, based on the so- 
called view concept. It is shown that given a decomposition of the data, application of the 
translation method to the view-based Booster programming language results in efficient 
SPMD-code for distributed- as we ... 



26 Technical session 8: compression, streaming, and retrival of 3D objects: A comparative J 
study on attributed relational era matching algorithms for perceptual 3-D shape 
descriptor in MPEG-7 
Duck Hoon Kim, II Dong Yun, Sang Uk Lee 

October 2004 Proceedings of the 12th annual ACM international conference on 
Multimedia 

Full text available: ^pdfd 93.75 KB) Additional Infomiation: full citation, abstract , references , index terms 

Nowadays, the demand on user-friendly querying interface such as query-by-sketch and 
query-by-editing Is an important issue in the content-based retrieval system for 3-D object 
database. Especially in MPEG-7, P3DS (Perceptual 3-D Shape) descriptor has been 
developed in order to provide the user-friendly querying, which can not be covered by an 
existing international standard for description and browsing of 3-D object database. Since 
the P3DS descriptor is based on the part-based representatio ... 

Keywords: attributed relational gra generation and matching, mpeg-7, perceptual 3-D 
shape descriptor, performance evaluation 
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Recursive data structures in APL 
W. E. Gull, M. A. Jenkins 

February 1979 Communications of the ACM, Volume 22 issue 2 

Full text available: ^pdf(1.66MB) Additional Information: full citation , abstract , references , citings 

A mathematical study of three approaches for defining nested arrays in APL Is presented. 
Theorems exhibiting the relationships between the definitional systems are given and 
illustrated through graph representations. One of the approaches is used to define an APL 
array to be a recursive data structure equivalent to a tree structure in which all data is 
stored at the leaves as homogeneous arrays of numbers and characters. An extension of 
APL is proposed that includes new primitive functions ... 

Keywords: APL arrays, data-driven algorithms, nested arrays, recursive data structures, 
theory of arrays, trees 



28 Arrav morphology 
Robert Bernecky 

September 1993 ACi^l SIGAPL APL Quote Quad , Proceedings of the international 
conference on APL, volume 24 issue i 

Full text available: ' Spdf(1.02 MB) Additional Information: full citation , abstract, references , dtinqs . index 

terms , review 

Array morphology is the study of the form, structure, and evolution of arrays. An array 
annotation for a program written in an applicative array language is an abstract syntax tree 
for the program, amended with information about the arrays created by that program. Array 
notations are useful in the production of efficient compiled code for applicative array 
programs. Array morphology is shown to be an effective compiler writer*s tool. Examples of 
an array annotator in action are pre ... 

29 Indexing very hiah-dimensional sparse and quasi-sparse vectors for similarity searches 
Changzhou Wang, X. Sean Wang 

April 2001 Tlie VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 4 

Full text available: ^ pdf(359.20 KB) Additional Information: full citation , abstract , index terms 

Similarity queries on complex objects are usually translated into searches among their 
feature vectors. This paper studies indexing techniques for very high-dimensional (e.g., in 
hundreds) vectors that are sparse or quasi-sparse, i.e., vectors each having only a small 
number (e.g., ten) of non-zero or significant values. Based on the R-tree, the paper 
Introduces the xS-tree that uses lossy compression of bounding regions to guarantee a 
reasonable minimum fan-out within the allocated stora ... 

Keywords: High-dimensional indexing structure. Lossy compression. Quasi-sparse vector. 
Similarity search, Sparse vector 

30 Shape representation for image retrieval | 
Marinette Bouet, Ali Khenchaf, Henri Briand 

October 1999 Proceedings of the seventh ACM international conference on Multimedia 
(Part 2) 

Full text available: Q pdf(636.22 KB) Additional Infomnation: full citation , references, index terms 



3^ Video II: A hybrid system for affine-invariant trajectory retrieval 
Faisal Bashir, Ashfaq Khokhar, Dan Schonfeld 
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October 2004 Proceedings of the 6th ACM SIGMM international workshop on 
Multimedia information retrieval 

Full text available: ^ pdf(308.66 KB) Additional Information: full citation , abstract , references , index terms 

This paper studies efficient feature spaces for content based indexing and retrieval of object 
motion trajectories. Taking object trajectory data as input, we first investigate highly 
connpact affine invariant feature spaces based on Fourier Descriptors (FD) and Principal 
Component Analysis (PCA) techniques. Based on these feature spaces, we then develop a 
hybrid content based Indexing and retrieval system that employs a two-stage matching 
scheme. The first stage uses affine-lnvarlant Fourier ... 

Keywords: affine-invariant trajectory descriptors, curvature scale space, fourier descriptor, 
motion based indexing and retrieval, principal component analysis 

32 Best Paper: Early experiences with a 3D model search engine 
Patrick Min, John A. Halderman, Michael Kazhdan, Thomas A. Funkhouser 
March 2003 Proceeding of the eighth international conference on 3D Web technology 

Full text available: fijpdf(i.92 MB) Additional Information: full citation , abstract , references, citings, index 
. Ld*^ terms 

New acquisition and modeling tools make it easier to create 3D models, and affordable and 
powerful graphics hardware makes it easier to use them. As a result, the number of 3D 
models available on the web is Increasing rapidly. However, it is still not as easy to find 3D 
models as it is to find, for example, text documents and images. What Is needed is a \3D 
model search engine," a specialized search engine that targets 3D models. We created a 
prototype 3D model search engine to investigate the d ... 

Keywords: 3D model database, shape matching, shape query interfaces, specialized search 
engine 



33 Mixed functions 

December 1983 ACM SIGAPL APL Quote Quad, Volume 14 issue 2 
Full text available: g|pdf(881.13 KB) Additional Information: full citation 



34 Theory of keyblock-based image retrieval 

April 2002 ACM Transactions on Information Systems (TOIS), Volume 20 issue 2 

Full text available* 'f 5|pdf(2.14 MB) Additional Infonmation: full citation , abstract, references, index terms . 
^ review 

The success of text-based retrieval motivates us to investigate analogous techniques which 
can support the querying and browsing of image data. However, images differ significantly 
from text both syntactically and semantically in their mode of representing and expressing 
information. Thus, the generalization of information retrieval from the text domain to the 
Image domain is non-trivial. This paper presents a framework for Information retrieval in the 
image domain which supports content-based q ... 

Keywords: clustering, codebook, content-based image retrieval, keyblock 

35 Extensions of variables and indexing conventions 
R. G. Selfridge 

April 1978 Proceedings of the 16th annual Southeast regional conference 
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36 Multi-resolution indexing for shape images 
Tzi-cker Chiueh, Allen Ballman, Kevin Kreeger 

November 1998 Proceedings of the seventh international conference on Information 
and knowledge management 

Full text available: Qpdfn.38 MB) Additional Information: full citation , references , citings, index terms 



37 Image retrieval by appearance 
S. Ravela, R. Manmatha 

July 1997 ACM SIGIR Forum , Proceedings of the 20th annual international ACM 

SIGIR conference on Research and development in information retrieval. 

Volume 31 Issue SI 

Full text available: gpdfM.47 MB) Additional Infomiation: full citation, references, citings, index terms 



38 A cost model for query processing in high dimensional data spaces 
Christian Bohm 

June 2000 ACM Transactions on Database Systems (TODS), Volume 25 issue 2 

Full text available* IS pdf(362.22 KB) Additional Information: full citation, abstract, references , citings , index 

terms , review 

During the last decade, multimedia databases have become increasingly important In many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research topic in multimedia databases Is similarity search in large data sets. Most current 
approaches that address similarity search use the feature approach, which transforms 
important properties of the stored objects into points of a high-dimenslonal space (feature 
vectors). Thus, similarity search is transformed ... 

Keywords: cost model, multidimensional index 



Building a scaleable qeo-spatial DBMS: technology, implementation, and evaluation 
Jignesh Patel, JieBIng Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, Nancy Hall, 
Karthikeyan Ramasamy, Roger Lueder, Curt Ellmann, Jim Kupsch, Shelly Guo, Johan Larson, 
David De Witt, Jeffrey Naughton 

June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACI^ SIGMOD international 

conference on Management of data, Volume 26 issue 2 
Full text available* fi3pdf(1.58 MB^ Additional Information: full citation , abstract , references , citings, index 
^ terms 

This paper presents a number of new techniques for parallelizing geo-spatial database 
systems and discusses their implementation in the Paradise object-relational database 
system. The effectiveness of these techniques Is demonstrated using a variety of complex 
geo-spatlal queries over a 120 GB global geo-spatial data set. 
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